JUEGOS ELEMENTALES: FUNCIONES ARITMÉTICAS CLÁSICAS EN 
CONGRUENCIAS DE NÚMEROS PRIMOS 


EDGAR ARMANDO DELGADO VEGA 


Resumen. Se prueban 8 corolarios de las funciones aritméticas de Euler, Dedekind y Jordán a partir 
del Teorema de Euler-Fermat para el caso particular de los números primos. 

Palabras clave: identidades de funciones aritméticas elementales, congruencias módulo p, funciones 
aritméticas como potencias. 


1. Funciones aritméticas clásicas en congruencias 

Sea p un número primo ya€Z, m>2g Z + . El teorema modular de la función (p de Euler demuestra 
que si a y m son primos relativos, entonces 

Q¿p( m ) = x (mód ni). 

Así, el teorema de Fermat es un corolario para m = p en el teorema de Euler. Se sabe que <p{p) = p — 1. 
En efecto, puede reescribirse como 

dP = 1 (mód p) = aP^ = 1 (mód p). 

La definición de <p a través de 


<p{m) = m (1 -p J , 

p\m 

induce la analogía contraria 

mj] (l + p _1 ) = 4>{m). 

p\m 

La última definición es la función i¡j(rn) de Dedekind. ¿Qué relación guardan ambas funciones aritméticas? 
Se plantean dos proposiciones particulares a esta pregunta. 

Corolario 1 (Base Dedekind potencia Euler). 

i¡j(p)‘ p ( p ' > = 1 (mód p). 

Demostración. Por el teorema de Euler. Se debe mostrar que i¡){p ) y p son primos relativos. Dado que 
el único divisor primo de p es sí mismo se deduce la forma de ip para cualquier primo como i¡i{p) = 
p (1 + 1 /p) = p + 1. Por lo tanto, para cualquier primo se cumple que (p , ip(p)) = 1. □ 

Corolario 2 (Base Euler potencia Dedekind). 

< p{p )^ p ) = 1 (mód p). 

Demostración. El lado izquierdo de la ecuación se reemplaza por (p — l) p+1 . En consecuencia, el corolario 
se puede representar como 
p+i 

Ilb- 1 ),- 1 (mód P) = (p- !)(í>- Ú ’ ’ ’ (P- l ) P -ÁP- l )p(P~ 1 )p+i = 1 (mód p). 
j=i 

Conviene denotar (p — 1) = a £ 2Z. En la ecuación, existirán p — 1 factores lineales a, y dos términos 
a p , a p +i- Así, el lado izquierdo se reduce a la expresión a p_1 a 2 . Además, cualquier primo p j (p — l) 2 . 
Entonces, la forma de representación lineal para una disposición demostrable por el teorema de Fermat 
se reescribe 

(a 2 ) p_1 = 1 (mód p), 

esto finaliza la prueba del corolario. □ 
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La función divisor para algún k £ C, or : N —>• C se define 

cTfe(m) = 

d|m 

Si = p y k = 1, la función divisor se relaciona idénticamente con la función de Dedekind porque p es 
libre de cuadrados. 

Corolario 3 (Relación de Dedekind y Sigma). 

0i(p) = XX = P II í 1 +P _1 ) = V’(p)- 

d\p p\m=p 

Demostración. Para cualquier p , sólo 1 y p son divisores. En consecuencia, la suma de ambos es p + 1 = 

V>(p). □ 

La función de Jordán es una generalización de la función ip de Euler para potencias k superiores. 
El caso k = 1, es la función <p. Para k = 2 aparece representado el producto de p y ip. 

Corolario 4 (Jordán como producto de Euler, Dedekind y Sigma). 

J2(m) = ( p(m)ip(m ) = p(m)ai(m). 

Demostración. Directamente por manipulación algebraica, 

= m (l — p^ 1 ) m (l + p^ 1 ) = m 2 (l 2 — p~ 2 ) = J 2 (m). 

p\m p\m p\m 

Esto completa la prueba. □ 

¿Qué ocurre con la función de Jordán para una base k y un primo p? 

Corolario 5 (Jordán para el caso m=p). Para cualquier k £ Z + 

Jkip) =p k ~ I- 

Demostración. Por definición sólo existe un divisor primo de p. Entonces, la forma de Jordán se reduce 
a Jkip) =p k {l ~ pr) =p k - ^ =p k - L □ 

Luego, 

Mp) =p 2 - 1 y J P (p) =p p - !• 

Una generalización inmediata a la manera de Jordán para una potencia k = 2 de la función de 
Dedekind es 

ip 2 (m) = m 2 JJ(1 + p -2 ). 

p\m 

Corolario 6 (Identidad de Dedekind generalizada para cualquier base k y m=p). 

i>k{p)=p k +1 = crfc(p) = ^2 dk - 

d\p 

Demostración. Idéntica a la función de Jordán para m = p. □ 

Luego, V'p(p) =P p - 1. 

2. Congruencias combinatorias de funciones aritméticas 
S e cumplen las relaciones de congruencia módulo p: 

Jtp P {p) = P 2 ^ 1 - 1. Jq> P {p) = P p+1 - 1 =P~ 1 (mód p). 
d v(p) = P 25-1 + 1, 5Z di ’ {p) = ^ +1 + 1 = 1 (mód p). 

d\p d\p 

Para los productos: 

J<p{p) (p) -^(p) (p) = p - 1 (mód p) y (p) .<T^(p) (p) = p - 1 (mód p). 
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1 ( mód p) y i (mód p). 

<Mi>)(p) ^WÍP) 

^(p) (p) - ct ú(p) (p) = p - 1 ( mód p) y ^(p) (p) -^(p) (p) = p - 1 ( mód p) . 

J í^44=P- 1 (módp) y J ^rM= p _ 1 (módp). 

^(p)(p) ^(p)(p) 

Las raíces con índice de alguna función se comportan evidentemente en la forma 

iP ''\J J<p(p) (p) -°V(p) (p) = 1 ( mód P) Y 0 < ^(p)(p)-^(p)(p) =P - 1 (módp). 

3. Extensiones de funciones para congruencias 

¿Las congruencias se extienden también a las funciones generalizadas? 

. <p(p) 


Corolario 


( \ ’PkP) 

J2d\ P d2 J — 1 (mód p). 


Demostración. Tanto (p 2 — l,p) = 1 y (p 2 + l,p) = 1. Estas condiciones permiten usar el teorema de 
Euler. □ 

El caso anterior se demostró directamente. ¿Sucede lo mismo si la potencia en la congruencia es la 
función de Jordán? 

( \ ¿2 (p) 

J2d\p d2 ) =1 (módp). 

Demostración. Por el corolario del producto, J 2 (p) j puede descomponerse convenientemente en 

j 9 (p)U(pMp). 

Como J 2 (p) = p 2 - 1 = m es primo relativo con p, cualquier potencia de m no tendrá a p entre sus 
factores. Entonces ( m^ p \p ) = 1. Luego, 

(•Mp)^) = 1 (módp). 

La prueba para a 2 (p) es idéntica. □ 

4. Primos separados en las congruencias con funciones aritméticas 
Sean p m y p m +2 primos separados por una distancia de dos. Se cumple la igualdad para congruencias, 

Corolario 9. 

MPm) J2{Pm) = 1 (mód p m ) y J 2 (Pm) J2(Pm) = 1 (módp m+2 ). 

\ *(Pm) / \ -MPm) 

^ d 2 =1 (mód pm) y ^ d 2 ] =1 (mód p m+2 ) 


\d\ Pr¡ 


\d\ Pr¡ 


Tómese como ejemplo los primos gemelos 3581 y 3583, la fórmula verifica que J 2 (3581) J2 ( 3581 ) = 1 
(mód p) = 12823560 12823560 = 1 (mód 3581,3583). ' 
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